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WEST Search History 



Hide Items 
DATE: Monday, March 27, 2006 

XT- . o Set A Hit 
H.de? ^ Query Count 

DB=PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=ADJ 

D L92 L91 and (user near5 queries) 7 

□ L91 L90anduser$l 12 

□ L90 188 and concurrent 12 

□ L89 L88 and (concurrent near5 search$3) 0 

□ L88 L87 and metadata 33 

□ L87 L86 and link$3 and (index$3 near5 data) 154 

□ L86 ^P^ 6 m ^ su bset$ 1 and data and sourceSl and index$3 and (search$3 or ^95 

query$3) and stor$3 and analyz$3) and @py<=2003 

— T 8 - (file near5 shar$3) and (file near5 scrubb$3) and (query near5 option$ 1) and ~ 
(monitor$3 near5 userSl) and @py<=2003 

(automatically near5 determin$3) same (data near5 source$l) and (multiple 

□ L84 near5 sourceSl) and (automatically near5 index$3) and (automatically near5 0 

monitor$3) and (automatically near5 analyz$3) and @py<=2003 

□ L83 L82and(tag$l orurlSl) 5 
D L82 L81 and (automatical near5 index$3) 10 

□ L81 L80 and (searchSl near5 engineS 1) 205 

n t OA (multiple or plurality) same (data near5 sourceSl) and (select$3 near5 sourceSl) ,~ 4ft 

1 1 L8U and@py<=2003 " *»4U 

□ L79 L78 and ((userS 1 near5 id$ 1) same (index$3near5 contents 1)) 2 

I— T 7R (userSl near5 history) same (userSl adj5 accessSl) and (time or data or 
1 J timestamp$3) and @py<=2003 ' 

□ L77 L76 and ((query$3 or search$3) near5 indexSl) 9 

□ L76 m ^ (( mc * ex $ 3 ) near ^ (urlSl orhtmlSl or documents 1)) and (userSl near5 ^ 

access$3) 

P T 7 ^ (user adj5 accessed) same (web near5 pageSl) same (time or data or 9 . . 
timestamp$3) and @py<=2003 

□ L74 L73 and(index$3 near5 urlSl) 7 

□ L73 L7 1 and ((userS 1 ) same (access$3 near5 url$ 1 )) 16 

□ L72 L71 and ((query$3 or search$3) same (content adj5 indexSl)) 1 

□ L71 L70 and ((captur$3 or monitor$3)near5 userSl) 76 
D L70 L68 and (index$3 near5 data) 160 

□ L69 L68 and (www or internet) and (filter$3 near5 utlSl) 0 

□ L68 (user adj5 accessed) same (time or date or timestamp$3) and @py<=2003 1659 
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(index$3 near5 userSl) same (user near5 access$3) and (index$3 nearS data) and dR1 
@py<=2003 

L65 and (www or inernet) 1 6 

(user near5 id$l) and (user near5 access$3) and (network near5 monitor$3) and ^ 
(date or time or timestamp$3) and (index$3 near5 contents 1) and @py<=2003 

(internet or www) same (user accessed) same (time or date or timestamp$3) and ~ 
(index$3 nearS url$ 1 ) and Py <=2003 

((user nearS access$3) same ((monitor$3) near5 (www or internet)) and (index$3 . ~ 
near5 contents 1)) and @py<=2003 

(user near5 history) same (user near5 access$3) and (content near5 index$3) and ^ 
(query$3 nearS index$l) and @py<=2003 

L60 and ((query $3 or search$3) same (content near5 index$l)) 19 

L59 and ((index$3) same (user near5 profil$l)) 98 

L58 and ((filter$3 or query$3) same (user near5 profil$l)) 1029 

(user$l nearS profil$3) and (user near5 access$3) and (internet or www) and 
@py<=2003 A 

L56 and ((search$3 or query$3) near5 (indexSl)) 0 

L55 and ((filter$3) near5 (data or item$l or information)) 7 

L5 1 and (user$ 1 near5 profil$ 1 ) 31 

L5 1 and (user$ 1 naerS profilS 1 ) 0 

L52 and ((search$3 or query $3) near5 (index$l)) 2 

L51 and ((index$3) nearS (url$l or web adj page$l)) 7 

(web page$l) same (user$l adj5 accessed) same (timestamp$3 or time or date) RR 
and @py<=2002 

L49 and ((query$3 or search$3) same (content nearS index$l)) 5 

L48 and (index$3 nearS data) 62 

L47 and ((filter$3) nearS (content$l or item$l or information or data)) 429 

(user nearS access$3) same (internet or www) same (authentic$3 or password) 3843 

(usr nearS access$3) same (internet or www) same (authentic$3 or password) 0 

L43 and (user$l near5 authenticat$3) 19 

L43 and ((user$l near5 access$3) same (time nearS stamp$3)) 2 

L42 and ((query$3 or search$3) same (content nearS index$l)) 48 

L4 1 and (filter$3 near5 contents 1 ) 81 

L33 and (index$3 near5 content) 584 

L39 and (boolean and metadata) 12 

L38 and (filter$3 or search$3 or query $3) 164 

L37 and (list nearS display $3) 169 

(titleSl and date and rank and attachments 1 and email$) 245 

(title$ 1 and date and rank and 'mail to' and attachments 1) 0 

(titleS 1 and date and rank and 'mail to' and attachments 1) 0 
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□ 


L34 


L33 and (title$l and date and rank and 'mail to' and attachments 1) 

((search$3 and engine$l)and (www or internet) and (determin$3 near5 access$3) 


0 


r-. 

l-J 




dnu ^inicrj>j ur query 40 ^ oiiu ^wco ncdrj pdgej)! ) or ^weo near.} uucuinciii4>i jj 
and (index$3 near5 contents 1)) and (S)py<=2003 




□ 


L32 


('5778378* | f 6493718' 1*6546388' |'6605 1 20 f ) ! . ABPN 1 ,NRPN,PN,TB AN, WKU. 


12 


n 


L31 


(internet nearS usage) and (index$3 nearS data) and metadata and @py<=2002 


8 


n 


L30 


L29 and file$l 


28 


1™— ! 

□ 


L29 


L28 and index$3 


28 


n 


L28 


((internet nearS usage) same (analyz$3)) 


83 


□ 


L27 


((internet nearS usage) same (analyz$3)) and file$l and folder$l and multimedia 
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and emails l 
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L26 


^lnicmci near j usage ) same anaiyzj> j ana me j> 1 ana ioiacrj> i ana mummcaia 
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and email$ 1 
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L25 


L24 and multimedia 


13 
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L24 


L23 and display$3 


14 
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L23 


L22 and html 


14 
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L22 


L21 andurl$l 


19 


n 


L21 


L20 and (search$3 near5 engine$l) 


28 


□ 


L20 


L18andindex$3 


49 


n 


L19 


LI 8 and (folder$l near5 index$3) 


0 


□ 


L18 


LI 7 and ((path or director$2) near5 (file$l or record$l)) 


49 


i — j 


T 1 "7 
LI / 


L 1 6 and metadata 


12. 


n 


L16 


LI 5 and (index$3 near5 data) 


341 


□ 


L15 


(access$3 or retriev$3) near5 (data or record$l or file$l) and (usage nearS 


1824 


analy$3) 
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L14 


^usage near j anaiyzen> i ) ana ^searcn^ j nearj sources i ) ana ^inaexj> j near j 
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data) and @py<=2002 
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L13 


L12 and email$3 
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L12 


LI 1 and (filter$3 or query$3) 


11 
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Lll 


L10 and display $3 


16 
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L10 


(search$3 and engine$l and index$3).ti. 


82 
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L9 


L8 and index$3 


16 
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L8 


L7 and (usage analysis) 


17 
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L7 


L6 and (search$3 near5 engine$l) 


216 
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L6 


(file$l and folder$l and internet and usage and analysis) and @py<=2003 


710 
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L5 


(file$l and foldeer$l and internet and usage and analysis) and @py<=2003 


0 


□ 


L4 


L3 and (logical or boolean) 
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L3 


L2 and visualiz$3 
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L2 


LI and (user near5 histor$l) 
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(file$l and folder$l and data and (hyperlink or url$l) and image$l and 
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appointments 1 and (emial$3 or email$l) and (search$3 or query $3) and index$3 
□ LI and display $3 and usage and analys$3 and (www or internet) and tag$l and 22 
filter$3) and @py<=2004 

END OF SEARCH HISTORY 
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RESULT LIST 

9 results found in the Worldwide database for: 
sparse in the title AND display in the title or abstract 
(Results are sorted by date of upload in database) 

1 SPECTRAL VELOCITY ESTIMATION USING AUTOCORRELATION 
FUNCTIONS FOR SPARSE DATA SETS 

Inventor: JENSEN JOERGEN ARENDT.(DK) Applicant: DANMARKS TEKNISKE UNI (DK); JENSEN 

JOERGEN ARENDT (DK) 

EC: G01S15/89D7; G01S15/58E IPC: A61B8/06; G01S15/58; G01S15/89 (+5) 

Publication info: WO2006002625 - 2006-01-12 

2 Sparse refresh of display 

Inventor: WILLIS THOMAS E (US); MIDFORD STEVEN L Applicant: INTEL CORP 
(US) 

EC: G06F12/10L; G09G5/36 IPC: G06F12/10; G09G5/36; G06F12/10 (+3) 

Publication Info: US2005195208 - 2005-09-08 

3 METHOD AND DEVICE FOR EVALUATION OF FINANCIAL 
DERIVATIVES USING SPARSE GRIDS 

Inventor: WAHL SEBASTIAN (DE); GERSTNER THOMAS Applicant: WAHL SEBASTIAN (DE); GERSTNER THOMAS 
(DE); (+1) (DE); (+1) 

EC: G06Q40/00B IPC: G06F17/10, G06F17/10; (IPC1-7): G06F17/10 

(+D 

Publication info: CA2364920 - 2002-06-13 

4 Sparse refresh of display 

Inventor: WILLIS THOMAS E (US); MIDFORD STEVEN L Applicant: INTEL CORP (US) 
(US) 

EC: G09G5/395 IPC: G09G5/395, G09G5/36; (IPC1-7): G09G5/36 

Publication info: US2003107579 - 2003-06-12 

5 SPARSE FREQUENCY WAVEFORM RADAR SYSTEM AND METHOD 

Inventor: SMALL JAMES G (US) Applicant: 

EC: G01S7/28; G01S7/36; (+2) IPC: G01S7/28; G01S7/36; G01S13/10 (+6) 

Publication info: US2002154054 - 2002-10-24 

6 Sparse vector rasterization 

Inventor: SULLIVAN STEVEN K (US); DOBYNS Applicant: TEKTRONIX INC (US) 
KENNETH P (US); (+3) 

EC: G01R13/34C IPC: G01R13/34; G01R13/22; (IPC1-7): G01R13/02 
Publication info: TW440694B - 2001-06-16 

7 Altitude sparse aircraft display 

Inventor: TOGNAZZINI BRUCE (US) Applicant: SUN MICROSYSTEMS INC (US) 

EC: G08G5/04 IPC: G08G5/04; G08G5/00; (IPC1-7): G08G5/04 

Publication info: US6076042 - 2000-06-13 

8 Altitude sparse aircraft display 

Inventor: TOGNAZZINI BRUCE (US) Applicant: SUN MICROSYSTEMS INC (US) 

EC: G08G5/04 IPC: G08G5/04; G08G5/00; (IPC1-7): G08G5/04 

Publication info: US5884223 - 1999-03-16 

9 ARITHMETIC PROCESSING SYSTEM FOR SPARSE MATRIX 

Inventor: KAGE TETSUO; OOISHI YUUKO Applicant: FUJITSU LTD 

EC: G06F17/16 IPC: G06F17/16; G06F17/16; (IPC1-7): G06F15/347 

Publication info: JP60247782 - 1985-12-07 
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RESULT LIST 

Approximately 115 results found in the Worldwide database for: 
sparse in the title AND data in the title or abstract 
(Results are sorted by date of upload in database) 

1 SPARSE CACHING FOR STREAMING MEDIA. 

Inventor: THALES PAULO DE CARVALHO (US) Applicant: MICROSOFT CORP (US) 

EC: IPC: G06F3/00; G06F12/02; G06F13/00 (+9) 

Publication info: MXPA04006412 - 2005-04-25 

2 SPECTRAL VELOCITY ESTIMATION USING AUTOCORRELATION 
FUNCTIONS FOR SPARSE DATA SETS 

Inventor: JENSEN JOERGEN ARENDT (DK) Applicant: DANMARKS TEKNISKE UNI (DK); JENSEN 

JOERGEN ARENDT (DK) 

EC: G01S15/89D7; G01S15/58E IPC: A61B8/06; G01S15/58; G01S15/89 (+5) 

Publication info: WO2006002625 - 2006-01-12 

3 Motion estimation process and system using sparse search block- 
matching and integral protection 

Inventor: CHANG CHING-FANG (US);, YANAGIHARA Applicant: SONY ELECTRONICS INC (JP) 
NAOFUMI (JP) \ 

EC: G06T7/20B; H04N5/14M2; (+2) IPC: G06T7/20; H04N5/14; H04N7/26 (+5) 

Publication info: US6996176 - 2006-02-07 

4 PERCEPTUAL SUBBAND AUDIO CODING USING ADAPTIVE 
MULTITYPE SPARSE VECTOR QUANTIZATION, AND SIGNAL 
SATURATION SCALER 

Inventor: MANTEGNA JOHN (US); WU SHUWU (US) Applicant: AMERICA ONLINE INC (US) 
EC: IPC: (IPC1-7): G10L21/04; G10L21/02 

Publication info: CA2523773 - 1999-05-06 

5 Detection of randomness in sparse data set of three dimensional time 
series distributions 

Inventor: O'BRIEN JR FRANCIS J (US) Applicant: US NAVY (US) 

EC: IPC: (IPC1-7): G06F17/00 

Publication info: US6980926 - 2005-12-27 

6 Sparse refresh of display 

Inventor: WILLIS THOMAS E (US); MIDFORD STEVEN L Applicant: INTEL CORP 
(US) 

EC: G06F12/10L; G09G5/36 IPC: G06F12/10; G09G5/36; G06F12/10 (+3) 

Publication info: US2005195208 - 2005-09-08 

7 A SYSTEM AND METHOD FOR A SPARSE KERNEL EXPANSION FOR A 
BAYES CLASSIFIER 

Inventor: DUNDAR MURAT (US); FUNG GLENN (US); Applicant: SIEMENS MEDICAL SOLUTIONS (US); 
(+2) DUNDAR MURAT (US); (+3) 

EC: IPC: G06K9/62; G06K9/62; (IPC1-7): G06K9/62 

Publication info: WO2005078638 - 2005-08-25 

8 Multi-resolution image data management system and method based on 
tiled wavelet-like transform and sparse data coding 

Inventor: CHUI CHARLES K (US); GAO HONG-YE (US); Applicant: ZORAN CORP (US) 
(+D 

EC: G06F3/033A1; G06T3/40; (+6) IPC: G06F3/033; G06T3/40; G06T9/00 (+6) 

Publication info: US2005053301 - 2005-03-10 

9 Method and apparatus for populating sparse matrix entries from 
corresponding data 

Inventor: PRAIRIE EDEN; ROGER JAMES P Applicant: PLATINUM TECHNOLOGY INC 

EC: IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 
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RESULT LIST 

1 result found in the Worldwide database for: 

sparse in the title AND subsets in the title or abstract 

(Results are sorted by date of upload in database) 

1 Shifting sampling window and interleaves sparse K-space data 
acquisition for improved temporal resolution 

Inventor: LIU KECHENG (US); PALMER NEIL (US); Applicant: KONINKL PHILIPS ELECTRONICS NV (NL) 
(+D 

EC: G01R33/56 IPC: G01R33/56, G01R33/36) G01R33/54 (+2) 

Publication info: US6434413 - 2002-08-13 
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Publication info: AU2004203851 - 2004-09-09 

10 Method and apparatus for producing digital orthophotos using sparse 
stereo configurations and external models 

Inventor: KNOPP DAVID E (US) Applicant: 

EC: G01C11/06 IPC: G01C11/06, G01C11/00; (IPC1-7): G06K9/00 

Publication info: US2005031197 - 2005-02-10 



Data supplied from the esp@cenef database - Worldwide 
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RESULT LIST 

1 result found in the Worldwide database for: 

sparse in the title AND analyzing in the title or abstract 

(Results are sorted by date of upload in database) 

1 A SYSTEM AND METHOD FOR A SPARSE KERNEL EXPANSION FOR A 
BAYES CLASSIFIER 

Inventor: DUNDAR MURAT (US); FUNG GLENN (US); Applicant: SIEMENS MEDICAL SOLUTIONS (US); 
(+2) DUNDAR MURAT (US); (+3) 

EC: IPC: G06K9/62, G06K9/62; (IPC1-7): G06K9/62 

Publication info: WO2005078638 - 2005-08-25 



Data supplied from the esp@cenet database - Worldwide 



http://v3.espacenetxo^ 3/27/06 



esp@cenet results view 



Page 1 of 1 



RESULT LIST 

3 results found in the Worldwide database for: 

sparse in the title AND indexing in the title or abstract 

(Results are sorted by date of upload in database) 

1 Process and system for sparse vector and matrix representation of 
document indexing and retrieval 

Inventor: COADY ARIC (US) Applicant: 

EC: IPC: G06F7/00; G06F17/00; G06F7/00 (+2) 

Publication info: US2004205063 - 2004-10-14 

2 Process and system for sparse vector and matrix reperesentation of 
document indexing and retrieval 

Inventor: COADY ARIC (US) Applicant: 

EC: IPC: G06F7/00; G06F17/00; G06F7/00 (+2) 

Publication info: US2002091715 - 2002-07-11 

3 Method and apparatus for indexing patterned sparse arrays for 
microprocessor data cache 

Inventor: DOOLING DARIA ROSE (US); MULLIN LENORE Applicant: IBM (US) 
MARIE RESTIFO (US); (+1) 

EC: G06F12/02B IPC: G06F12/02; G06F12/02; (IPC1-7): G06F17/30 

Publication info: US5878424 - 1999-03-02 
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Web Results 1 - 10 of about 50,600,000 for concurrent search . (0.19 seconds) 

Citations: Concurrent search structure algorithms - Shasha ... 
D. Shasha and N. Goodman. Concurrent search structure algorithms. ACM Transactions 
on Database Systems, 13(1):53-90, March 1988. 
citeseer.ist.psu.edu/context/12021/0 - 35k - Cached - Similar pages 

Citations: Concurrent search and insertion in 2-3 trees - Ellis ... 

CS Ellis. Concurrent search and insertion in 2-3 trees. Acta Informatica, 14:63-86, 1980. 

citeseer.ist.psu.edu/context/8671 3/0 - 26k - Cache d - Similar pages 

[ More result s f rom citeseer.istpsu.edu ] 

How many concurrent search requests (queries) does Alkaline support? 
Alkaline has no internal limit to the amount of concurrent search queries. However, if the 
server is very busy, Alkaline will keep requests pending and will ... 
alkaline.vestris.com/docs/ alkaline-faq/af-tech-concur.html - 5k - C a c hed - Similar pages 

fppTi Designing Concurrent Search Structure Algorithms 
File Format: Microsoft Powerpoint 97 - View as HTML 

Designing Concurrent Search Structure Algorithms. Dennis Shasha. What is a Search 
Structure? Data structure (typically aB tree, hash structure, R-tree, etc. ... 
www.cs.nyu.edu/courses/fall05/ G22.2434-001/concsearchstruct.ppt - Similar p ages 

[pdf] Concurrent Search of Mobile Users in Cellular Networks 
File Format: PDF/Adobe Acrobat - View as HTML 

all the cells of the network, the concurrent search approach is able to reduce ... presents 
the mathematical formulation of the concurrent search, problem. ... 
people.ece.cornell.edu/haas/wnl/Publications/tn17.pdf - Similar pages 

Search Pilot Program - OG Date: 25 May 1999 

Notice to the Public Regarding the 1999 Concurrent Search Pilot Program The United 
States Patent and Trademark Office (USPTO), the European Patent Office ... 
www.uspto.gov/go/og/1999/week21/patprog.htm - 9k - Cached - Similar pag es 

Philip Gwyn / Tie-Concurrent - search.cpan.org 

All, Modules, Distributions, Authors. Philip Gwyn > Tie-Concurrent ... Tie: Concurrent, 
Paranoid tie for concurrent access, 0.04 ... 
search.cpan.org/dist/Tie-Concurrent/ - 5k - Cached - Similar pages 

Concurrent search of mobile users in cellular networks 
The concurrent search approach guarantees that all k mobile users will be located within k 
time slots. It is shown that even in the worst case when mobile ... 
portal.acm.org/citation.cfm?id=973492. 973502 - Similar pa ges 

ACM Trans. Database Svst. 6(4): 650-670(1981) 

Efficient Locking for Concurrent Operations on B-Trees. ... [6]: Carla Schlatter Ellis: 
Concurrent Search and Insertion in 2-3 Trees. ... 
www.informatik.uni-trier.de/ Hey/db/journals/tods/LehmanY81.html - 34k - 
Cached - Similar pages 

Notice to the Public Regarding Termination of the 1999 Concurrent — 
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Any request for participation in the 1999 concurrent search pilot program submitted prior 
to August 31 , 2000 will be handled and completed according to the ... 
\AAAAA/.jpo.go.jp/saikine/tws/gen-5-1 .htm - 4k - Cached - Similar pa ges 
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Results 21 - 30 of about 50,600,000 for concurrent search. (0.10 seconds) 



The Website of the Trilateral Co-operation :: Projects 
Report on Concurrent Search Pilot Program (Paris-route) Carried Out under Trilateral 
Project B3a. Report (PDF 142KB). Last modified: February 22 2006 ... 
www.trilateral.net/projects/other_project/paris_route/ - 7k - Cached - Similar pages 
[ More results from www.trilateral.net ] 

[pdf] Concurrent Search and Insertion in K-Dimensional Hei g ht Balanced ... 
File Format: PDF/Adobe Acrobat - View as HTML 

Concurrent Search and Insertion in K-Dimensional. Height Balanced Trees. Andrei 
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1 Register allocation across procedure and module boundaries 
Vatsa Santhanam, Daryl Odnert 

June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 
on Programming language design and implementation PLDI '90, Volume 25 
Issue 6 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: f ^odfll .51 MB) 



This paper describes a method for compiling programs using interprocedural register 
allocation. A strategy for handling programs built from multiple modules is presented, as 
well as algorithms for global variable promotion and register spill code motion. These 
algorithms attempt to address some of the shortcomings of previous interprocedural 
register allocation strategies. Results are given for an implementation on a single register 
file RISC-based architec ... 



2 Fast detection of communication patterns in distributed executions Q 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: *g) pdf(4.21 MB) Additional Information: full citatio n, abstract, references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

3 Symbolic analysis of large analog circuits with determinant decision diagrams Q 
C.-J. Richard Shi, Xiangdong Tan 

November 1997 Proceedings of the 1997 IEEE/ ACM international conference on 

Computer-aided design 
Publisher: IEEE Computer Society 

Full text available: f| pdf(335.84 KB) Additional Information: full citation, abstract , references , citings, index 
I P Publisher Site 

Symbolic analog-circuit analysis has many applications, and is especially useful for analog 
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synthesis and testability analysis. In this paper, we present a new approach to exact and 
canonical symbolic analysis by exploiting the sparsity and sharing of product terms. It 
consists of representing the symbolic determinant of a circuit matrix by a graph— called 
determinant decision diagram (DDD)— and performing symbolic analysis by graph 
manipulations. We showed that DDD construction and DDD-based ... 

The GTPN analyzer: numerical methods and user interface 
Mark A. Holliday, Mary K. Vernon 

November 1986 Proceedings of 1986 ACM Fall joint computer conference 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(801.02 KB) Additional Information: full citation , references , citings , index terms 



5 Proceedings of the SIGNUM conference on the programming environment for 



^ development of numerical software 

V March 1979 ACM SIGNUM Newsletter Volume 14 Issue 1 
Publisher: ACM Press 

Full text available: ^ |pdf(5.02 MB) Additional Information: full citation 



6 The state of the art in automating usability evaluation of user interfaces 
^ Melody Y. Ivory, Marti A Hearst 

▼ December 2001 ACM Computing Surveys (CSUR), volume 33 issue 4 
Publisher: ACM Press 

Full text available* 1?| pdf (2 31 MB) Additional Information: full citation , abstract , references , citings , index 
. [Aj terms , review 

Usability evaluation is an increasingly important part of the user interface design process. 
However, usability evaluation can be expensive in terms of time and human resources, 
and automation is therefore a promising way to augment existing approaches. This article 
presents an extensive survey of usability evaluation methods, organized according to a 
new taxonomy that emphasizes the role of automation. The survey analyzes existing 
techniques, identifies which aspects of usability evaluation aut ... 

Keywords: Graphical user interfaces, taxonomy, usability evaluation automation, web 
interfaces 
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Efficient descriptor-vector multip l ications in stochastic automata networks 
Paulo Fernandes, Brigitte Plateau, William J. Stewart 
May 1998 Journal of the ACM (J ACM), Volume 45 issue 3 
Publisher: ACM Press 

Full text available' fi3 odf(275 57 KB) Ac,d ^ ona l Information: full citation , abstract , references , citings , index 
^ terms 

This paper examines numerical issues in computing solutions to networks of stochastic 
automata. It is well-known that when the matrices that represent the automata contain 
only constant values, the cost of performing the operation basic to all iterative solution 
methods, that of matrix-vector multiply, is given by rl\l=i=l 
N 

nixj=l 
N 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM& 3/27/06 



Results (page 1): sparse subsets usage analyzer 



Page 3 of 6 



ni 

Keywords: Markov chains, generalized tensor algebra, stochastic automata networks, 
vector-descriptor multiplication 



8 Design and implementation of a diagnostic compiler for PL/I Q 
Richard W. Conway, Thomas R. Wilcox 
March 1973 Communications of the ACM, Volume 16 issue 3 

Publisher: ACM Press 

Full text available: ^pdf(1.13 MB) Additional Information: full citation , abstract , references , citings 

PL/C is a compiler for a dialect for PL/I. The design objective was to provide a maximum 
degree of diagnostic assistance in a batch processing environment. For the most part this 
assistance is implicit and is provided automatically by the compiler. The most remarkable 
characteristic of PL7C is its perseverance— it completes translation of every program 
submitted and continues execution until a user-established error limit is reached. This 
requires that the compiler repair errors encoun ... 

Keywords: PL/I, compilers, debugging, programming languages 




Technical reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue l 
Publisher: ACM Press 

Full text available: f?l pdf(5.28 MB) Additional Information: full citation 



10 S pecial issue on kno wledge re presentation 

Ronald J. Brachman, Brian C. Smith 
V February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Full text available: ^ pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 



11 SUIF Explorer: an interactive and interprocedural parallelizer 

#Shih-Wei Liao, Amer Diwan, Robert P. Bosch, Anwar Ghuloum, Monica S. Lam 
May 1999 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '99, 

Volume 34 Issue 8 
Publisher: ACM Press 

Full text available: f£ |pdf(1.81 MB) Additional Information: full citation , abstract, references, citings, index 

terms 

The SUIF Explorer is an interactive parallelization tool that is more effective than previous 
systems in minimizing the number of lines of code that require programmer assistance. 
First, the interprocedural analyses in the SUIF system is successful in parallelizing many 
coarse-grain loops, thus minimizing the number of spurious dependences requiring 
attention. Second, the system uses dynamic execution analyzers to identify those 
important loops that are likely to be parallelizable. Third, the SU ... 
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12 Shade: a fast instruction-set simulator for execution profiling 
Bob Cmelik, David Keppel 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1994 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '94, Volume 22 issue l 
Publisher: ACM Press 

Full text available: glpdffllBMB) Additional Information: full citation, abstract, references , cjtings, index 
^ terms 

Tracing tools are used widely to help analyze, design, and tune both hardware and 
software systems. This paper describes a tool called Shade which combines efficient 
instruction-set simulation with a flexible, extensible trace generation capability. Efficiency 
is achieved by dynamically compiling and caching code to simulate and trace the 
application program. The user may control the extent of tracing in a variety of ways; 
arbitrarily detailed application state information may be collected ... 




13 Debugging concurrent programs 
^ Charles E. McDowell, David P. Helmbold 

V December 1989 ACM Computing Surveys (CSUR), Volume 21 issue 4 
Publisher: ACM Press 

Full text available: fijl pdf(2.86 MB ) Additional Information: full citation, abstract, references, citings, index 
" ™ ' terms , review 

The main problems associated with debugging concurrent programs are increased 
complexity, the "probe effect," nonrepeatability, and the lack of a synchronized global 
clock. The probe effect refers to the fact that any attempt to observe the behavior of a 
distributed system may change the behavior of that system. For some parallel programs, 
different executions with the same data will result in different results even without any 
attempt to observe the behavior. Even when the behavior can be ... 



14 Application of axiomatic methods to a specification analyser 
Susan L. Gerhart 

March 1984 Proceedings of the 7th international conference on Software engineering 
Publisher: IEEE Press 

Full text available: fg l pdf(839 91 KB) Additional Information: full citation , abstract , references , citings, index 
* : terms 

The goal of this paper was to model a specification language and its analyser using 
axiomatic methods derived from those applied previously to abstract data type and state 
transition specifications. The models attempt to cover many interesting features of 
PSL/PSA, a widely used specification language and analyser for information systems. 
Simple properties expected to hold for actual PSL/PSA were formalized and proved about 
some models, with assumptions about undefined parts. Both model form ... 



5 Large-scale circuit placement 

Jason Cong, Joseph R. Shinnerl, Min Xie, Tim Kong, Xin Yuan 

April 2005 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 10 Issue 2 
Publisher: ACM Press 

Full text available: g pdf(428.15 KB) Additional Information: full citation , abstract , references , index terms 

Placement is one of the most important steps in the RTL-to-GDSII synthesis process, as it 
directly defines the interconnects, which have become the bottleneck in circuit and system 
performance in deep submicron technologies. The placement problem has been studied 
extensively in the past 30 years. However, recent studies show that existing placement 
solutions are surprisingly far from optimal. The first part of this tutorial summarizes 
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results from recent optimality and scalability studies of exi ... 
Keywords: Placement, large-scale optimization, optimality, scalability 



16 Recent technical reports 

December 1979 ACM SIGACT News, Volume 10 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(1.99 MB) Additional Information: full citation 



17 Compiling nested data-parallel pro g rams for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 
Publisher: ACM Press 

Full text available: -fl pdf(4.1 7 MB). Additional Information: full citation, references, citings, index terms , 
• i£j • review 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



18 S pecial issue: Al in en g ineering 
D. Sriram, R. Joobbani 
April 1985 ACM SIGART Bulletin, issue 92 
Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB ) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

19 Technique for automatica ll y correctin g words in text 
>gk Karen Kukich 

>^ December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 
Publisher: ACM Press 

Full text available* f ^|pdf(6.23 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms , review 

Research aimed at correcting words in text has focused on three progressively more 
difficult problems:(l) nonword error detection; (2) isolated-word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
do not appear in a given word list. In response to the second problem, a variety of 
general and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 
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Translating collocations for bilingual lexicons: a statistical approach 
Frank Smadja, Kathleen R. McKeown, Vasileios Hatzivassiloglou 
March 1996 Computational Linguistics, Volume 22 issue l 

Publisher: MIT Press 



H 




Tgj_pdf(2.83 MBjJO 1 Additional Information: full citation , abstract , references , citings 
Publisher Site 



Collocations are notoriously difficult for non-native speakers to translate, primarily 
because they are opaque and cannot be translated on a word-by-word basis. We describe 
a program named Champollion which, given a pair of parallel corpora in two different 
languages and a list of collocations in one of them, automatically produces their 
translations. Our goal is to provide a tool for compiling bilingual lexical information above 
the word level in multiple languages, for different domains. The a ... 
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1 Generating highly-routable sparse crossbars for PLDs 
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February 2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 

Additional Information: full citation , abst ract, references, citings, index 
terms 



Full text available: ^| pdf(952.31 KB) 



A method for evaluating and constructing sparse crossbars which are both area efficient 
and highly routable is presented. The evaluation method uses a network flow algorithm to 
accurately compute the percentage of random test vectors that can be routed. The 
construction method attempts to maximize the spread of the switch locations, such that 
any given subset of input wires can connect to as many output wires as possible. Based 
on Hall's Theorem, we argue that this increases the likelihood ... 



2 S pecial issue on special feature: Dimensionality reduction via sparse support vector §H 
machines 

Jinbo Bi, Kristin Bennett, Mark Embrechts, Curt Breneman, Minghu Song 
March 2003 The Journal of Machine Learning Research, Volume 3 
Publisher: MIT Press 

Full text available: ^ pdf(243.71 KB) Additional Information: full citation , abstract , citings , index terms 

We describe a methodology for performing variable ranking and selection using support 
vector machines (SVMs). The method constructs a series of sparse linear SVMs to 
generate linear models that can generalize well, and uses a subset of nonzero weighted 
variables found by the linear models to produce a final nonlinear model. The method 
exploits the fact that a linear SVM (no kernels) with ^-norm regularization inherently 

performs variable selection as a side-effect of minimizin ... 



3 S pecial issue on ICML: Some g reedy learnin g algorithms for sparse re g ression and jjgj 
classification with mercer kernels 
Prasanth B. Nair, Arindam Choudhury, Andy J. Keane 
March 2003 The Journal of Machine Learning Research, volume 3 
Publisher: MIT Press 

Full text available: *g | pdf(165.16 KB) Additional Information: full citation , abstract , index terms 

We present greedy learning algorithms for building sparse nonlinear regression and 
classification models from observational data using Mercer kernels. Our objective is to 
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develop efficient numerical schemes for reducing the training and runtime complexities of 
kernel-based algorithms applied to large datasets. In the spirit of Natarajan's greedy 
algorithm (Natarajan, 1995), we iteratively minimize the L 2 loss function subject to a 

specified constraint on the degree of sparsity ... 

Bottom-up computation of sparse and Iceberg CUBE 
Kevin Beyer, Raghu Ramakrishnan 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.49 MB) Addi *ional Information: full citation , abstract , references , citings, index 

We introduce the Iceberg-CUBE problem as a reformulation of the datacube (CUBE) 
problem. The Iceberg-CUBE problem is to compute only those group-by partitions with an 
aggregate value (e.g., count) above some minimum support threshold. The result of 
Iceberg-CUBE can be used (1) to answer group-by queries with a clause such as HAVING 
COUNT(*) >= X, where X is greater than the threshold, (2) for mining multidimensional 
association rules, and (3) to complement existing strategies for identif ... 

Special issue on independent components analysis: A multiscale framework for blind j 

separation of linearly mixed si g nals 

Pavel Kisilev, Michael Zibulevsky, Yehoshua Y. Zeevi 

December 2003 The Journal of Machine Learning Research, Volume 4 

Publisher: MIT Press 

Full text available: ^| pdf(781.15 KB ) Additional Information: full citation , abstract , index terms 

We consider the problem of blind separation of unknown source signals or images from a 
given set of their linear mixtures. It was discovered recently that exploiting the sparsity of 
sources and their mixtures, once they are projected onto a proper space of sparse 
representation, improves the quality of separation. In this study we take advantage of the 
properties of multiscale transforms, such as wavelet packets, to decompose signals into 
sets of local features with various degrees of sparsity. ... 

The existence and density of generalized complexity cores [ 
Ronald V. Book, Ding-Zhu Du 

July 1987 Journal of the ACM (JACM), Volume 34 Issue 3 
Publisher: ACM Press 

Full text available: I?} pdf (1 09 MB) Additional Information: full citation , abstract , references , index terms . 

review 

If C is a class of sets and A is not in C, then an infinite set H is a proper hard core for A 
with respect to C, if H c A and for every C &egr; C such that C c A, C &Cap; H is finite. It 
is shown that if C is a countable class of sets of strings t ... 

Session 26: linear algebra II: Improved load distribution in parallel sparse cholesky j 
factorization 

Edward Rothberg, Robert Schreiber 

November 1994 Proceedings of the 1994 ACM/IEEE conference on Supercomputing 
Publisher: ACM Press 

Full text available: gpdf(1.02 MB) Additional Information: full citation , abstract , references , citings 

Compared to the customary column-oriented approaches, block-oriented, distributed- 
memory sparse Cholesky factorization benefits from an asymptotic reduction in 
interprocessor communication volume and an asymptotic increase in the amount of 
concurrency that is exposed in the problem. Unfortunately, block-oriented approaches 
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(specifically, the block fan-out method) have suffered from poor balance of the 
computational load. As a result, achieved performance can be quite low. This paper 
investigates ... 

Sparse sets in NP-P: Exptime versus nexptime 
J. Hartmanis, V. Sewelson, N. Immerman 

December 1983 Proceedings of the fifteenth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available* fi 3 pdf(774 35 KB) Additional Information: full citation , abstract, references , citin gs, index 
^ terms 

This paper investigates the structural properties of sets in NP-P and shows that the 
computational difficulty of lower density sets in NP depends explicitly on the relations 
between higher deterministic and nondeterministic time-bounded complexity classes. The 
paper exploits the recently discovered upward separation method, which shows for 
example that there exist sparse sets in NP-Pif and only if EXPTIME @@@@ NEXPT ... 

9 On Reducibility to Complex or Sparse Sets 
Nancy Lynch 

July 1975 Journal of the ACM ( JACM), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: g pdf(330.30 Additiona , information: full citation , references , citings , index terms 
KB ) 



10 Anonymous authentication with subset queries (extended abstract) 
^ Dan Boneh, Matt Franklin 

>/ November 1999 Proceedings of the 6th ACM conference on Computer and 
communications security 
Publisher: ACM Press 

Full text available: fg|pdf(613.93 KB) Additional Information: fall citation, abstract, references, citings, index 
^ terms 

We develop new schemes for anonymous authentication that support identity escrow. Our 
protocols also allow a prover to demonstrate membership in an arbitrary subset of users; 
key revocation is an important special case of this feature. Using the Fiat-Shamir 
heuristic, our interactive authentication protocols yield new constructions for non- 
interactive group signature schemes. We use the higher-residuosity assumption, which 
leads to greater efficiency and more natural security proofs than pr ... 

Keywords: anonymous authentication, group signature, identity escrow 



11 S parse matrix test problems 
^ I. S. Duff, Roger G. Grimes, John G. Lewis 

>^ March 1989 ACM Transactions on Mathematical Software (TOMS), Volume 15 issue l 
Publisher: ACM Press 

Full text available- fi Q pdf(961 78 KB) Additional Information: full citation , abstract , references , citings, index 
^ = terms , review 

We describe the Harwell-Boeing sparse matrix collection, a set of standard test matrices 
for sparse matrix problems. Our test set comprises problems in linear systems, least 
squares, and eigenvalue calculations from a wide variety of scientific and engineering 
disciplines. The problems range from small matrices, used as counter-examples to 
hypotheses in sparse matrix research, to large test cases arising in large-scale 
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computation. We offer the collection to other researchers as a standard ... 

12 Session 9B: Verifying candidate matches in sparse and wildcard matchin g 
^ Richard Cole, Ramesh Hariharan 

>^ May 2002 Proceedings of the thiry-fourth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: g) odf(255.37 KB) Additional Information: Ration , abstract, references , citings, index 

(MATH) This paper obtains the following results on pattern matching problems in which 
the text has length n and the pattern has length m 

• An 0(nlog m) time deterministic algorithm for the String Matching with Wildcards 
problems, even when the alphabet is large. 

# An 0(/dog 2 m) time Las Vegas algorithm for the Sparse String Matching with 
Wildcards problem, where k«n is the number of non-zeros in the ... 

13 Array language support for parallel sparse computation 
Bradford L. Chamberlain, Lawrence Snyder 

June 2001 Proceedings of the 15th international conference on Supercomputing 
Publisher: ACM Press 

Full text available* fiS3 odf(31 2 38 KB) Additional Information: full citation , abstract , references , citings, index 
• TZd P terms 

This paper describes an array-based language-level approach to parallel sparse 
computation. Our approach is unique due to its separation of sparse index sets from 
arrays, both syntactically and in the implementation. This design allows users to express 
their computation using dense array syntax, making the code easier for readers to 
understand and for compilers to parallelize and optimize. This work is done within the 
context of Advanced ZPL, retaining its crisp syntax and source-level perfor ... 

Keywords: Advanced ZPL, MPI, NAS parallel benchmarks, parallel computing, parallel 
language, sparse array, sparse matrix 



14 Session 5A: All maximal independent sets and dynamic dominance for sparse g ra phs | 
David Eppstein 

January 2005 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^ pdf(805.88 KB) Additional Information: full citation , abstract , references 

We describe algorithms, based on Avis and Fukuda's reverse search paradigm, for listing 
all maximal independent sets in a sparse graph in polynomial time and delay per output. 
For bounded degree graphs, our algorithms take constant time per set generated; for 
minor-closed graph families, the time is O(n) per set, and for more general sparse graph 
families we achieve subquadratic time per set. We also describe new data structures for 
maintaining a dynamic vertex set S in a sp ... 

15 S parse code motion | 
Oliver Ruthing, Jens Knoop, Bernhard Steffen 

January 2000 Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on 
Principles of programming languages 

Publisher: ACM Press 

Full text available: fi 3pdf(1.67 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 
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In this article, we add a third dimension to partial redundancy elimination by considering 
code size as a further optimization goal in addition to the more classical consideration of 
computation costs and register pressure. This results in a family of sparse code motion 
algorithms coming as modular extensions of the algorithms for busy and lazy code 
motion. Each of them optimally captures a predefined choice of priority bet ... 

Keywords: busy code motion, code motion, code size, compuational optimality, 
embedded processors and systems, expression motion, lazy code motion, life-time 
optimality, partial redundancy elimination, space optimality 



16 Level set and PDE methods for computer g ra phics 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^ pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

17 The isomorphism conjecture fails relative to a random oracle 
^ Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer 

V March 1995 Journal of the ACM (JACM), Volume 42 Issue 2 
Publisher: ACM Press 

Full text available: ^0(^1 .38 MB) Additional Information: LuJIcitation, references, citings, inde_x terms, 
^ review 



Keywords: conjecture, isomorphism, randomness 



18 Learnin g s parse multivariate polynomials over a field with queries and 

<g> counterexamples 

^ Robert E. Schapire, Linda M. Sellie 

August 1993 Proceedings of the sixth annual conference on Computational learning 
theory 

Publisher: ACM Press 

Full text available: ^| pdff1.13MB) Additional Information: full citation , references , citings, index terms 



19 Sparse bayesian learning and the relevance vector machine 
Michael E. Tipping 

September 2001 The Journal of Machine Learning Research, volume i 
Publisher: MIT Press 

Full text available: ^ pdf(999.88 KB) Additional Information: full citation , abstract , citings 

This paper introduces a general Bayesian framework for obtaining sparse solutions to 
regression and classification tasks utilising models linear in the parameters. Although this 
framework Is fully general, we illustrate our approach with a particular specialisation that 
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we denote the 'relevance vector machine' (RVM), a model of Identical functional form to 
the popular and state-of-the-art 'support vector machine 1 (SVM). We demonstrate that by 
exploiting a probabilistic Bayesian learning framewor ... 

20 S parsification — a technique for speeding up dynamic graph algorithms 
David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig 
September 1997 Journal of the ACM (JACM), Volume 44 issue 5 
Publisher: ACM Press 

Full text available: ■B Bpdfri60.07 KB! Additional Information: full citation, abstract, references , citings, index 
^ terms , review 

We provide data strutures that maintain a graph as edges are inserted and deleted, and 
keep track of the following properties with the following times: minimum spanning 
forests, graph connectivity, graph 2-edge connectivity, and bipartiteness in timeO(nl/2) 
per change; 3-edge connectivity, in time 0(n2/3) per change; 4-edge connectivity, in 
time 0(n ... 

Keywords: dynamic graph algorithms, edge and vertex connectivity, minimum spanning 
trees 
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1 Physical database design: A pplyin g a p proximate order dependency to reduce 
indexing space 
Jirun Dong, Richard Hull 

June 1982 Proceedings of the 1982 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '82 

Publisher: ACM Press 

Full text available: ^ pdf(1.22 MB) Additional Information: full citation , abstract , references , citin gs 

The recently introduced notion of order dependency in the relational model is generalized 
to include situations where order dependency is satisfied in an approximate way. Two 
fundamental types of approximate satisfaction are distinguished and analyzed. It is shown 
for both types that such approximate satisfaction of order dependencies can be applied to 
substantially reduce indexing space without significantly increasing access time. 



Monomial bases and pol ynomial system solvin g ( extended abstract ) 
Ioannis Z. Emiris, Ashutosh Rege 

August 1994 Proceedings of the international symposium on Symbolic and algebraic 
computation 

Publisher: ACM Press 

Full text available: "B pdf(918.96 KB ) Additional Information: full citation , abslrad, references , citings , index 

terms 

This paper addresses the problem of efficient construction of monomial bases for the 
coordinate rings of zero-dimensional varieties. 



Compile-time composition of run-time data and iteration reorderings 
Michelle Mills Strout, Larry Carter, Jeanne Ferrante 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 
on Programming language design and implementation PLDI '03, Volume 38 
Issue 5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: 



Many important applications, such as those using sparse data structures, have memory 
reference patterns that are unknown at compile-time. Prior work has developed run-time 
reorderings of data and computation that enhance locality in such applications. This paper 
presents a compile-time framework that allows the explicit composition of run-time data 
and iteration -reordering transformations. Our framework builds on the iteration- 
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reordering framework of Kelly and Pugh to represent the effects of a g ... 

Keywords: data remapping, inspector/executor, iteration reordering, optimization, run- 
time transformations, sparse tiling 



A subdivision-based algorithm for the sparse resultant 
John F. Canny, Ioannis Z. Emiris 

May 2000 Journal of the ACM (JACM), Volume 47 issue 3 
Publisher: ACM Press 

Full text available- f?) Ddf(2 36 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Multivariate resultants generalize the Sylvester resultant of two polynomials and 
characterize the solvability of a polynomial system. They also reduce the computation of 
all common roots to a problem in linear algebra. We propose a determinantal formula for 
the sparse resultant of an arbitrary system of n + 1 polynomials in n variables. This 
resultant generalizes the classical one and has significantly lower degree for polynomials 
that are sparse in the se ... 

Keywords: Newton polytope, asymptotic complexity, effective Nullstellensatz, mixed 
volume, multivariate resultant, polyhedral subdivision, sparse elimination theory 



5 An Automatic Technique for Selection of Data Representations in SETL Programs Q 
Edmond Schonberg, Jacob T. Schwartz, Micha Sharir 

April 1981 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 3 Issue 2 
Publisher: ACM Press 

Full text available: ^|pdfn.22 MB) Additional Information: full citation , references , citings, i ndex t erms 




Anonymous authentication with subset queries (extended abstract) 
Dan Boneh, Matt Franklin 

November 1999 Proceedings of the 6th ACM conference on Computer and 

communications security 
Publisher: ACM Press 

Full text available' fi?|pdf(613 93 KB) Additional Information: full citation , abstract , references , citings, index 
^ : terms 

We develop new schemes for anonymous authentication that support identity escrow. Our 
protocols also allow a prover to demonstrate membership in an arbitrary subset of users; 
key revocation is an important special case of this feature. Using the Fiat-Shamir 
heuristic, our interactive authentication protocols yield new constructions for non- 
interactive group signature schemes. We use the higher-residuosity assumption, which 
leads to greater efficiency and more natural security proofs than pr ... 

Keywords: anonymous authentication, group signature, identity escrow 



7 Compressed suffix arrays and suffix trees with applications to text indexing and string 
^ matching (extended abstract ) 
^ Roberto Grossi, Jeffrey Scott Vitter 

May 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 

computing 
Publisher: ACM Press 
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Session 9: image indexing and retrieval: An effective region-based image retrieval 
framework 

Feng Jing, Mingjing Li, Hong-Jiang Zhang, Bo Zhang 

December 2002 Proceedings of the tenth ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available: ^ pdf(2 16.67 KB) Additional Information: full citation , abstract, references , citin gs 

We present a region-based image retrieval framework that integrates efficient region- 
based representation in terms of storage and retrieval and effective on-line learning 
capability. The framework consists of methods for image segmentation and grouping, 
indexing using modified inverted file, relevance feedback, and continuous learning. By 
exploiting a vector quantization method, a compact region-based image representation is 
achieved. Based on this representation, an indexing scheme similar to t ... 

Keywords: continuous learning, inverted file, region-based image retrieval, relevance 
feedback 



Array language support for parallel sparse computation 
Bradford L. Chamberlain, Lawrence Snyder 

June 2001 Proceedings of the 15th international conference on Supercomputing 
Publisher: ACM Press 

Full text available* pdf(31 2 38 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

This paper describes an array-based language-level approach to parallel sparse 
computation. Our approach is unique due to its separation of sparse index sets from 
arrays, both syntactically and in the implementation. This design allows users to express 
their computation using dense array syntax, making the code easier for readers to 
understand and for compilers to parallelize and optimize. This work is done within the 
context of Advanced ZPL, retaining its crisp syntax and source-level perfor ... 

Keywords: Advanced ZPL, MPI, NAS parallel benchmarks, parallel computing, parallel 
language, sparse array, sparse matrix 



10 Automatic data structure selection in SETL 
Edmond Schonberg, Jacob T. Schwartz, Micha Sharir 

January 1979 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Publisher: ACM Press 

Full text available: ^ pdf(1.14 MB) Additional Information: full citation , abstract , references , citings 

SETL is a very high level programming language supporting set theoretical syntax and 
semantics. It allows algorithms to be programmed rapidly and succinctly without requiring 
data structure declarations to be supplied, though such declarations can be manually 
specified later, without recoding the program, to improve the efficiency of program 
execution. We describe a new technique for automatic selection of appropriate data 
representations during compile-time for undeclared, or partially declared ... 

11 Regions: an abstraction for expressing array computation 

Bradford L. Chamberlain, E. Christopher Lewis, Calvin Lin, Lawrence Snyder 

December 1998 ACM SIGAPL APL Quote Quad , Proceedings of the conference on APL 
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'99 : On track to the 21st century: On track to the 21st century APL 

^ '99, Volume 29 Issue 2 

Publisher: ACM Press 

Full text available: fig| pdf(831.67 KB ) Additlonal Information: full citation , abstract, references , citings, [ndex 
^ terms 

Most array languages, including Fortran 90, Matlab, and APL, provide support for 
referencing arrays by extending the traditional array subscripting construct found in scalar 
languages. We present an alternative to subscripting that exploits the concept of regions— 
-an index set representation that can be named, manipulated with high-level operators, 
and syntactically separated from array references. This paper develops the concept of 
region-based programming and describes its benefits in ... 

12 Range queries in QLAP data cubes j 
Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant 
June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD '97, Volume 26 issue 2 
Publisher: ACM Press 

Full text available- f?) pdf(1.91 MB) Additional Information: full citation , abstract, references , citings, index 
' terms 

A range query applies an aggregation operation over all selected cells of an OLAP data 
cube where the selection is specified by providing ranges of values for numeric 
dimensions. We present fast algorithms for range queries for two types of aggregation 
operations: SUM and MAX. These two operations cover techniques required for most 
popular aggregation operations, such as those supported by SQL. For range-sum queries, 
the essential idea is to precompute some auxiliary information ... 

13 Session 9C: On ACQ implementations effusion trees and atomic heaps | 
Mikkel Thorup 

January 2003 Proceedings of the fourteenth annual ACM-SIAM symposium on 

Discrete algorithms 
Publisher: Society for Industrial and Applied Mathematics 

Full text available: m pdf(996.51 KB) Additlonal Information: full citation , abstract, references , citings, index 
^ terms 

Addressing a question of Fredman and Willard from STOC'90, we show that fusion trees 
cannot be implemented using the AC 0 operations available through a standard 
programming language such as C. However, they can be implemented using AC 0 
operations on emerging multimedia processors such as the Pentium 4. A fusion node is a 
linear space representation of an integer set X of size 0(V W), where W ^ log n is the 
word-length. The fusion node supp ... 

14 Sparse dynamic programming II: convex and concave cost functions j 
A David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano 

July 1992 Journal of the ACM (JACM), Volume 39 issue 3 
Publisher: ACM Press 

Full text available: pdfd.65 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

Dynamic programming solutions to two recurrence equations, used to compute a 
sequence alignment from a set of matching fragments between two strings, and to predict 
RNA secondary structure, are considered. These recurrences are defined over a number of 
points that is quadratic in the input size; however, only a sparse set matters for the 
result. Efficient algorithms are given for solving these problems, when the cost of a gap in 
the alignment or a loop in the secondary structure is taken as ... 

Keywords: dynamic programming, recurrence, sequence alignment, sparsity, time 
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15 Special issue on special feature: Dimensionality reduction via sparse support vector 
machines 

Jinbo Bi, Kristin Bennett, Mark Embrechts, Curt Breneman, Minghu Song 
March 2003 The Journal of Machine Learning Research, volume 3 
Publisher: MIT Press 

Full text available: ^| pdf(243.71 KB) Additional Information: full citation , abstract, citin gs, index terms 

We describe a methodology for performing variable ranking and selection using support 
vector machines (SVMs). The method constructs a series of sparse linear SVMs to 
generate linear models that can generalize well, and uses a subset of nonzero weighted 
variables found by the linear models to produce a final nonlinear model. The method 
exploits the fact that a linear SVM (no kernels) with ^-norm regularization inherently 

performs variable selection as a side-effect of minimizin ... 

16 Programming by Refinement, as Exemplified by the SETL Representation 
<g> Sublan g uag e 

v Robert K. Dewar, Arthur and Ssu-Cheng Liu and Jacob T. Schwartz and Edmond Schonberg 
January 1979 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 1 Issue 1 
Publisher: ACM Press 

Full text available: fa pdf(1.49MB ) Additional Information: full citation, abstract, references, citings, index 
' terms 

"Pure" SETL is a language of very high level allowing algorithms to be programmed 
rapidly and succintly. SETL's representation sublanguage adds a system of declarations 
which allow the user of the language to control the data structures that will be used to 
implement an algorithm which has already been written in pure SETL, so as to improve its 
efficiency. Ideally no rewriting of the algorithm should be necessary. The facilities 
provided by the representation sublanguage and the ... 
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17 Efficient sparse matrix factorization for circuit simulation on vector supercomputers 
P. Sadayappan, V. Visvanathan 

June 1989 Proceedings of the 26th ACM/IEEE conference on Design automation 
Publisher: ACM Press 

Full text available* fit!) odf(883 1 9 KB) Additional Information: full citation , abstract , references , citings , index 

• taj-E-J = * terms 

This paper describes an efficient approach to sparse matrix factorization on vector 
supercomputers. The approach is suitable for application domains like circuit simulation 
that require the repeated direct solution of unsymmetric sparse linear systems of 
equations with identical zero-nonzero structure. An Overlap-Scatter data structure is used 
to represent the sparse matrix, enabling the use of multiple operand access modes to 
achieve higher performance than earlier proposed approaches. The ... 

18 Inverted files versus si g nature files for text indexing 
^ Justin Zobel, Alistair Moffat, Kotagiri Ramamohanarao 

>r December 1998 ACM Transactions on Database Systems (TODS), Volume 23 issue 4 
Publisher: ACM Press 

Full text available- fF | Pdf(243 62 KB) Addit ' onal Information: full citation , abstract , references , citings, index 
■ l£J * : terms 

Two well-known indexing methods are inverted files and signature files. We have 
undertaken a detailed comparison of these two approaches in the context of text 
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indexing, paying particular attention to query evaluation speed and space requirements. 
We have examined their relative performance using both experimentation and a refined 
approach to modeling of signature files, and demonstrate that inverted files are distinctly 
superior to signature files. Not only can inverted files be used to ev ... 

Keywords: indexing, inverted files, performance, signature files, text databases, text 
indexing 



19 Succinct indexable dictionaries with applications to encodin g /c-ary trees and 
multisets 

Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao 

January 2002 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: pdfd.05 MB) Additional Information: full citation , abstract , references, citings 

We consider the indexable dictionary problem which consists in storing a set S c {0,..., m 
- 1} for some integer m, while supporting the operations of rank(x), which returns the 
number of elements in S that are less than x if x e S, and -1 otherwise; and select(i) 
which returns the /-th smallest element in S.We give a structure that supports both 
operations in 0(1) time on t ... 

20 A New Implementation of Sparse Gaussian Elimination 
y||v Robert Schreiber 

>r September 1982 ACM Transactions on Mathematical Software (TOMS), Volume 8 issue 3 
Publisher: ACM Press 

Full text available: 'g |pdf(1.05 MB) Additional Information: full citation , references , citings , index terms 
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